#include <iostream>
#include<vector>
using namespace std;

// int main()
// {
//     int n = 0;
//     cin >> n;
//     vector<pair<int,int>> H(n),W(n);
//     for(int i = 0;i< n;i++)
//     {
//         cin >> H[i].first >> H[i].second;
//     } 
//     for(int i = 0;i< n;i++)
//     {
//         cin >> W[i].first >> W[i].second;
//     } 
//     int i =0;
//     int j = 0;
//     int total_time= 0;
//     while (i < n && j < n)
//     {
//         int start = max(H[i].first,W[i].first);
//         int end = min(H[i].second,W[j].second);
//         if (end - start > 0)
//             total_time += (end - start);
//         if(H[i].first > W[j].first)
//             j++;
//         else 
//             i++;
//     }
//     cout << total_time;



//     return 0;
// }

// int main()
// {
//     int n,L,t;
//     cin >> n >> L >> t;
//     vector<int> v(n+1);
//     vector<int> step(n+1);
//     for(int i =0;i<n;i++)
//     {
//         cin >> v[i];
//         step[i] =1;
//         if(v[i] ==L)
//             step[i] = -step[i];
//     }
//     for(int i =0;i<t;i++)
//     {
//         for(int j = 0;j<n;j++)
//         {
//             v[j] +=step[j];
//             if(v[j] == 0 || v[j] ==L)
//                 step[j] = -step[j];
//         }
//         //处理反弹
//         for(int a = 0;a<n;a++)
//             for(int b = a+1;b<n;b++)
//                 if (v[a] == v[b])
//                 {
//                     step[a] = -step[a];
//                     step[b] = -step[b];
//                 }

//     }
    
//     return 0;
// }